NASA's Mars Curiosity rover has discovered high levels of manganese oxides in Martian rocks, which may indicate that the red planet was once more Earth-like than previously believed.